🌐 Быстрая проверка простоты числа в Python

Хотите понять, простое число или нет. Есть два способа: быстрый и ещё быстрее.

Число считается простым, если делится только на 1 и само себя.

1️⃣ Способ: классический перебор — Подходит для небольших чисел — Легкий для понимания

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

Проверяем деление до √n — быстрее, чем до самого n!

2️⃣ Способ: через списковые выражения (one-liner) — Красиво — Для любителей компактного кода

is_prime = lambda n: n > 1 and all(n % i for i in range(2, int(n**0.5)+1))

Функция в одну строку. Но читаемость иногда важнее красоты

🔵 Включайся в обучение и устраивайся куда хочешь, тебя ждет продвинутый этап нашего курса «Алгоритмы и структуры данных»

Proglib Academy #буст